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(57) Abstract 

The user creates search profiles using 
search strings offered by information agents, 
said search strings carrying semantics. The 
search profiles created are transported by search 
profile agents to an agent server, where they are 
compared with search profiles of other agents 
or search profile groups. The results of the 
comparison provide a measure of similarity 
which is then used to decide whether a profile 
agent should be allocated to a group or whether 
a new group should be established. A list of 
available information agent servers is provided 
on the agent server. This is used to send off 
proxy agents generated according to the group 
•search profiles to acquire information. Once 
the proxy agents return, the profile agents are 
supplied with the information which has been 
acquired and return to the computers belonging 

to the requester. The inventive system and method reduce the burden on the network, minimise database accesses and only acquire optimal 
information so that the information provided is very valuable. 
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(57) Zusammenfassung 



Vom Benutzer werden mittels semantiktragender Suchbegriffe, die von Informationsagenten angeboten werden, Suchprofile erstellt, 
die von Suchprofilagenten zu einem Agentenserver transportiert werden, wo sie mit Suchprofilen von weiteren Agenten oder yon 
Suchprofilgruppen verglichen werden. Aus dem Vergieichsergebnis wird ein AhnlichkeitsmaB bestimmt, anhand dessen entschieden wind, 
ob ein Profilagent einer Gruppe zugeordnet wird, ober ob eine neue Gruppe gegriindet werden muB. Auf dem Agentenserver ist eine 
Liste vorhandener Informationsagentenserver bekannt, anhand deren in Abhangigkeit der Gruppensuchprofile erzeugte Proxyagenten zur 
Informationsbeschaffung verschickt werden. Nach Ruckkehr der Proxyagenten werden die Profllagenten mit dem beschafften Wissen 
versorgt und kehren zu den Rechnem der Auftraggeber zuruck. Durch das Verfahren und durch das System wird die Netzlast reduziert, die 
Datenbankzugriffe werden minimiert und es wird nur die optimale Information beschafft, d.h. es wird eine sehr hochwertige Information 
zur VerfQgung gestellt ___ . — — 
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Beschreibung 

System und Verfahren zur Suche auf untereinander vernetzten 
Rechnern mit Informationsbestanden mittels Sof twareagenten. 

5 

Durch die Einfiihrung von allgemein verfugbaren Rechnernetz- 
werken, wie dem World Wide Web, in Verbindung mit benutzer- 
freundlichen Zugrif f sprogrammen, sogenannten Browsern haben 
diese Netze bei einer steigenden Zahl von Benutzern an Be- 
ll 0 liebtheit gewonnen. Eine Vielzahl von Anwendungen in derarti- 
gen Netzwerken bezieht sich auf die Beschaffung und die Suche 
von Inf ormationen. Wegen der steigenden Benutzeranzahl dieser 
Netzwerke und deren beschrankter Ubertragungskapazitat treten 
immer haufiger Engpasse bei der Datentibertragung auf, welche 
15 sich in stark erhohten Antwortzeiten der Systeme auf Benut- 
zereingaben aufiern. 

Damit nicht alle Benutzer online auf das Netz zugreifen mus- 
sen, hat sich die sog. Agententechnologie etabliert. Bei die- 

2 0 sen Sof twareagenten handelt es sich urn autonome Softwarepro- 
gramme, welche nach Art eines Roboters Aufgaben fur ihre Auf- 
traggeber erledigen. Hierzu werden diese Sof twareagenten im 
Netz iiber die Datenleitungen als Programme ubertragen und 
laufen auf den entsprechenden Zielrechnern ab, urn beispiels- 

25 weise giinstige Preise von angebotenen Produkten zu ermitteln, 
Oder Buchungsauftrage durchzuftihren, oder Inf ormationen zu 
suchen. 

Das der Erfindung zugrunde liegende Problem besteht darin, 
30 ein effizientes und zeitsparendes System und Verfahren zur 

Suche und Beschaffung von Inf ormationen in einem Rechnernetz- 
werk mit heterogen verteilten Inf ormationsquellen zur Verfu- 
gung zu stellen. Das System soli dabei insbesondere dem be- 
nutzerspezif ischen Aspekt Rechnung tragen, das nicht relevan- 
35 te Inf ormationen nicht berttcksichtigt werden, so dali dem je- 
weiligen Anwender lediglich die gewunschte Information mit 
hoher Qualitat zur Verfligung gestellt wird. 
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Diese Aufgabe wird gemafi den Merkmalen des Patentanspruches 1 
fur das Verfahren und gemaB den Merkmalen des Patentanspru- 
ches 7 fur das System gelost. Weiterbildungen der Erfindung 
ergeben sich aus den abhangigen Anspriichen. 

Das vorgeschlagene Verfahren hat den Vorteil, dali verschiede- 
ne Benutzeranf orderungen gemeinsam abgearbeitet werden kon- 
nen, indem die Suchprofile miteinander verglichen und zu 
Gruppen zusammengef afit werden. Die gruppenspezif ischen Su- 
cherfordernisse, werden dann gemeinsam erftillt, nach Erfiil- 
lung wieder separiert und die Suchergebnisse werden an die 
einzelnen Anwender versandt. Hierdurch wird erreicht, daiJ 
keine Mehrf achzugrif f e auf Datenbanken erfolgen mussen, damit 
wird die Dateniibertragungsrate im Netz reduziert . 

Vorteilhaft wird bei einer Weiterbildung des vorgeschlagenen 
Verfahrens eine Zuordnungsliste von Rechnern bereitgehalten, 
mit welcher der jeweilige Rechner und die ihm zugeordneten 
Rechnerinformationsbestande nach Art und Qualitat verfugbar 
gehalten werden, 

Besonders vorteilhaft werden unter Zuhilf enahme dieser Rech- 
nerzuordnungsliste die gruppenspezif ischen Suchprofile aufge- 
teilt, so daiJ fur den jeweiligen Rechher ein spezifisches 
Suchprofil aus diesen Gruppensuchprof ilen erstellt wird und 
ein jeweiliger Proxyagent mit Hilfe dieses Suchprofils die 
Suche auf den jeweiligen Rechnern im heterogenen Netzwerk 
durchflihrt. Diese Vorgehensweise hat den Vorteil, dafi die 
Ressourcen des Netzwerks optimal genutzt werden, indem ledig- 
lich minimale Datenbestande in Form der Proxyagenten ubertra- 
gen werden mussen und indem ebenfalls keine Doppelsuchen 
durchgefiihrt werden mussen. Auch hat diese Vorgehensweise den 
Vorteil, daJ5 keine Fehlzugriffe erfolgen, da iiber die Zuord- 
nungsliste von vorne herein klar ist, welche Inf ormationen 
auf den jeweiligen Rechnern zur Verfugung stehen. 
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Vorteilhaft werden bei dem vorgeschlagenen Verfahren Suchpro- 
file anhand von Listen mit Semantik tragenden Begriffen liber 
spezielle Interface Agenten erstellt. Auf diese Weise wird 
erreicht, dali standardisierte Suchen erfolgen konnen wobei 
5 jedoch vorteilhaft ebenfalls die automatische Erzeugung gene- 
rischer Gruppen nicht durch die Verwendung unterschiedlicher 
Begriffe mit gleicher Bedeutung verhindert wird. 

Vorteilhaft wird nach Beschaffung der Information bei einer 
10 Weiterbildung des Verfahrens diese geraali den semantischen 

Suchbegrif f en aufgeteilt und die jeweiligen Auf teilungsergeb- 
nisse werden an die jeweiligen Proxyagenten gemaB deren Such- 
begrif fen/Suchprof ile weiter verteilt und an den Auftraggeber 
durch den Prof ilagenten zuruck geliefert. 

15 

Besonders vorteilhaft ist ein System zur Suche auf miteinan- 
der vernetzten Rechnern mit Inf ormationsbestanden mittels 
Softwareagenten, in dem Eingabemittel zur Erzeugung von Such- 
profilen mittels semantischer Suchprof ilinf ormation vorhanden 

20 sind, welches weiterhin Agentenserver aufweist, die die Ta- 
tigkeit einer Gruppenerzeugung auf Basis des Vergleichs von 
Suchprof ilinf ormationen durchfiihren und weiterhin die Mog- 
lichkeit besitzen, entsprechende Proxyagenten gemaii vorhande- 
ner Inf ormationszuordnungslisten zu erzeugen, uin sie zu un- 

25 terschiedlichen Inf ormationsbestanden auf verschiedenen Rech- 
nern zu senden. Auf diese Weise werden die Aktivitaten des 
Systems auf einem Rechner gebundelt und die generische Grup- 
penbildung kann anhand eines Maximums von Systembenutzern 
durchgefiihrt werden. Besonders vorteilhaft sind bei einer 

3 0 Weiterbildung des vorgeschlagenen Systems Inf ormationsagen- 

tenserver vorhanden, welche Zugriff auf definierte Informati- 
onsbestande, wie beispielsweise im World Wide Web, oder im 
Usenet haben. Auf diese Weise kann dem Agentenserver eine mi- 
nimale Anzahl von Inf ormationsagentenservern und der dort 

35 verfiigbaren Information in einer Liste zur Verfugung gestellt 
werden, damit die Proxyagenten gemaB den jeweiligen Gruppen- 
suchprofilen optimal aufgeteilt werden konnen. 
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Im Folgenden wird die Erfindung anhand von Beispielen und Fi- 
guren weiter erlautert. Dabei zeigt 

Figur 1 die schematische Darstellung einer Ausf uhrungsf orm 

des erf indungsgemafien Systems und 
Figur 2 Ablaufdi a gramme eines Ausftihrungsbeispiels des er- 

f indungsgemaiien Verfahrens. 

Wie Figur 1 zeigt besteht eine Ausf uhrungsf orm des erfin- 
dungsgemaflen Systems aus Eingabekomponenten LAS1 und LAS2, 
Verarbeitungskomponenten AS und IAS sowie Datenquellen oder 
Senken WWW, Usenet und DB. An den Eingabekomponenten LAS1 und 
LAS 2 werden beispielsweise von Benutzern mit Hilfe eines 
Browsers, der auch als lokaler Agentenserver ausgestaltet 
sein kann, Suchprofile erstellt. Zur Erstellung dieser Such- 
profile werden dem Benutzer beispielsweise am lokalen Agen- 
tenserver LAS1 durch einen Inf ormationsagenten I Listen mit 
Semantik tragenden Begriffen angeboten, aus welchen er einige 
auswahlt, urn sein aktuelles spezielles Inf ormationsbedtirf nis 
auszudriicken. Dieser Inf ormationsagent ruft einen Profilagen- 
ten ins Leben, der wie bei LAS2 gezeigt zum Agentenserver AS 
migriert. Die lang gestrichelte Linie bedeutet in diesem Dia- 
gramm MIG wie Migration. Auf dem Agentenserver sind weitere 
Prof ilagenten vorhanden. Mittels eines Vergleichsprozesses 
werden die Suchprofile der einzelnen Prof ilagenten miteinan- 
der verglichen, indem beispielsweise die Anzahl der gleichen 
semantischen Begriffe gezahlt wird und festgestellt wird, wie 
viele Suchbegriffe innerhalb der einzelnen Profile uberein- 
stimmen. Es sind aber auch andere Vergleichsprozesse fur die 
Suchprofile denkbar. Anhand dieses Vergleichsergebnisses kann 
festgestellt werden, ob verschiedene Prof ilagenten zu einer 
Gruppe zusammengef afit werden konnen, wie dies beispielsweise 
mit GPA angedeutet ist. Hier sind z. B. auch Serveragenten S 
vorgesehen, die auf die unternehmenseigene Datenbank DB Zu- 
griff haben. Mit der gepunkteten Linie in Figur 1 ist der Zu- 
griff ZU dargestellt. Ein Serveragent kann beispielsweise ei- 
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ne Liste von Ressourcen innerhalb des verteilten Netzwerkes 
bereitstellen, in welcher die Information spartenspezif isch 
den Rechnern und ihren Adressen entsprechend im Netzwerk zu- 
geordnet ist. Der Serveragent S kann mit den Prof ilagenten P 
Nachrichten austauschen, was durch die durchgezogene Linie NA 
dargestellt ist- Das Inf ormationsbediirfnis einer Profilagen- 
tengruppe GPA kann in Form eines Gruppensuchprof iles darge- 
stellt sein, das dadurch erzeugt wird, dafi die Suchprofile 
einzelner Prof ilagenten mittels einer Mengenoperation verar- 
beitet werden. Dieses Gruppensuchprof il kann in Kenntnis der 
auf einem Inf ormationsagentenserver IAS vorhandenen Informa- 
tionen auf einzelne Inf ormationsagentenserver aufgeteilt wer- 
den, so daii sich Proxyagenten PR1 und PR2 erzeugen lassen, 
welche die unterschiedlichen Inf ormationsagentenserver aufsu- 
chen und die dort vorhandenen Inf ormationen gemaii dem Grup- 
pensuchprof il abfragen. Die Proxyagenten konnen beispielswei- 
se auch durch einen Gruppenagenten G erzeugt werden, der das 
gesamte Gruppensuchprof il aufweist. Wie Figur 1 zeigt mi- 
griert beispielsweise der Proxyagent PR2 auf den Informati- 
onsagentenserver IAS . Dort halt der Serveragent S gemaJJ der 
vorgegebenen Wissenssparte des Inf ormationsagentenservers In- 
formationseinheiten IB bereit, welche semantischen Begriffen 
zugeordnet werden konnen. Der Proxyagent PR2 tauscht mit dem 
Ressourcenagenten R Daten aus, welcher wiederum auf die In- 
formationsblocke IB zugreifen kann. Dabei werden dem Proxya- 
genten PR2 die auf dem Inf ormationsagentenserver IAS vorhan- 
denen Inf ormationsblocke zur Verfugung gestellt, die zu sei- 
nem Suchprofil passen. Der Datenzugriff ist in Figur 1 mit ZU 
und gestrichelten Punkten dargestellt. Der Vergleich von Do- 
kumenteninhalten und Suchprofilen zur spartenspezif ischen In- 
formatinsbeschaf fung aus den Inf ormationsquellen kann bei- 
spielsweise dadurch geschehen, dafl lediglich semantisch be- 
deutende Worte des Dokuments unterschieden werden und jeweils 
einem Wort eine Vektordimension eines n-dimensionalen Vektor- 
raumes zugewiesen wird. Wobei die Anzahl der Worte die Kompo- 
nentenwerte auf der jeweiligen Achse angeben. Auf diese Weise 
wird fur jedes Dokument ein Punkt im n-dimensionalen Vektor- 
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raum erzeugt. Die selbe Vorgehensweise laiit sich auch auf ein 
jeweiliges Suchprofil anwenden, so dali die Ahnlichkeit zwi- 
schen Suchprofilen und dem jeweiligen Dokument dadurch be- 
stimmt werden kann, dali das Suchprofil auf den n- 
dimensionalen Vektorraum des Dokumentes abgebildet wird. So 
daii sich auch fiir das Suchprofil ein Punkt in diesem Vektor- 
raum ergibt, woraus sich der Winkel zwischen diesen beiden 
Punkten des Dokumentes und des Suchprofiles und dem Ursprung 
des Vektorraumes bestimmen laiit, welcher als Mali fur die 
tJbereinstimmung des Suchprofiles mit dem Dokument dienen 
kann. Auf diese Weise kann dem Suchprofil relevante Informa- 
tion mittels eines Schwellwertes fiir diese sogenannte Kosi- 
nusmaii, was als Kosinus des Winkels zwischen diesen beiden 
Geraden definiert ist, zugeordnet werden. Nachdem der Proxya- 
gent seine Inf ormationen erhalten hat, kehrt er zum Agenten- 
server zuruck und gibt seine beschaffte Information an den 
Gruppenagenten G weiter, der diese wiederum dem Interface 
Agenten I des jeweiligen lokalen Agentenservers LAS1 und LAS2 
zur Verfttgung stellt, so dafi der jeweilige Bediener die von 
ihm angef orderten Inf ormationen erhalt. Dasselbe tut der 
Gruppenagent fiir die weiteren Proxyagenten, die zu anderen 
Inf ormationsagentenservern versandt wurden, nach deren Rtick- 
kehr. Weiterhin sind Inf ormationsquellen WWW und Usenet dar- 
gestellt, aus denen der Serveragent gemaii der Informations- 
sparte des Informationsagentenservers Inf ormat ionsblocke auf- 
baut . 

Figur 2 zeigt verschiedene Ablauf diagramme a, b und c einer 
Aus ftihrungs form eines beschriebenen Verf ahrens . Durch die Er- 
findung wird die Inf ormationsbeschaf f ung aus verteilten und 
heterogenen Inf ormationsquellen verbessert. Insbesondere wer- 
den dadurch der Zeitaufwand und die Kosten fiir die Beschaf- 
fung erheblich reduziert, wahrend die Qualitat der beschaff- 
ten Inf ormationen verbessert wird, indem nicht relevante In- 
formationen auch nicht berucksichtigt werden. Nutzer des Sy- 
stems werden automatisch nach ahnlichen Interessensgebieten 
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gruppiert und Inf ormationen innerhalb dieser Gruppen konnen 
ausgetauscht werden. Insbesondere werden durch das beschrie- 
bene Verfahren und das beschriebene System die Probleme auf 
Basis einer generischen Agentenarchitektur gelost. Dabei wer- 
5 den hauptsachlich Informationsagentenserver und Agentenserver 
unterschieden, welche rait IAS und AS bezeichnet sind. Die In- 
formationsagentenserver IAS sind fur die Bereitstellung der 
Inf ormationen verantwortlich. Ein Serveragent S verwaltet die 
Inf ormationsressourcen R, entweder selber oder hat Zugriff 
10 darauf . In voller Auspragung bieten sie eine interessenspezi- 
fische vorverarbeitete Menge von Inf ormationen auf eine An- 
frage eines Proxyagenten PR an. 

Der Proxyagent als Stellvertreter eines Gruppenagenten G wird 
15 vom Agentenserver AS zu den verschiedenen Inf ormationsagen- 
tenservern oder anderen Servern geschickt. Er reprasentiert 
das Interesse von einer Gruppe von Nutzern, bestehend aus 
Prof ilagenten P. Diese Gruppe von Nutzern wird automatisch 
auf den Agentenserver gebildet und reprasentiert durch den 
20 Gruppenagenten. Kriterium fur die Bildung von Gruppen ist ei- 
ne hinreichend hohe Ahnlichkeit des Inf ormationsinteresses 
von verschiedenen Prof ilagenten. Der Ablauf laflt sich wie 
folgt darstellen: 

25 a) ein Nutzer definiert sein Inf ormationsinteresse in Form 

einer gewichteten Liste von Semantik tragenden Begriffen und 
anderen Krit'erien mit Hilfe des Interface Agenten I. Diese 
Daten werden einem Prof ilagenten P iibergeben. Der Profilagent 
enthalt beispielsweise noch weitere Parameter, wie maximale 

30 Lebenszeit, mogliche Ressourcen fur die Nutzung anderer Dien- 
ste, Adressen fur die Inf ormationssuche usw. . Er wandert zu 
einem spezifischen Agentenserver AS. E)ort wird das Interes- 
senprofil des Prof ilagenten mit vorhandenen Gruppen vergli- 
chen. Der Profilagent tritt der Gruppe mit dem ahnlichen Pro- 

35 fil bei. Dies kann beispielsweise durch einen Vergleich ver- 
schiedener Suchprofile unter Bildung eines Schwellenwertes 
zur Diskriminierung entschieden werden. Falls der Schwellen- 



<WO 9948026A1_I_> 



WO 99/48026 



PCT/DE99/00733 



8 

wert nicht zur Zuordnung des Prof ilagenten P zu einer Gruppe 
ausreicht, so besteht weiterhin die Moglichkeit, dafi der Pro- 
filagent eine eigene Gruppe bildet oder zu einem evtl. vor- 
handenen anderen Agentenserver migriert und dort erneut den 
Vergleich seiner Suchprofils mit den dort vorhandenen Such- 
prof ilen durchftthrt. Nachdem dieser Vorgang abgeschlossen 
ist, erfolgt Teil b) des Ablaufdiagrammes . Dort erzeugt eine 
Gruppe G verschiedene Proxyagenten PR, die zu den Informati- 
onsagentenservern AS verschickt werden. Insbesondere steht 
dabei auf den Agentenservern eine bewertete Liste der bekann- 
ten Inf ormationsagentenserver zur Verfiigung. Beispielsweise 
sind in dieser bewerteten Liste unterschiedliche Inf ormatios- 
sparten aufgeftihrt und deren Zuordnung zu unterschiedlichen 
Rechnern mit ihren Adressen. Wahrend die Proxyagenten PR ei- 
ner Gruppe GPA aktiv sind, ruhen die Prof ilagenten P dieser 
Gruppe. Die Proxyagenten PR enthalten das Interessenprof il 
der Gruppe und weitere Parameter, wie Lebensdauer, Ressourcen 
fur die Nutzung anderer Dienste usw. . Proxyagenten konnen 
nicht Mitglied einer Gruppe werden. Nachdem alle Proxyagenten 
zuruckgekehrt sind oder nicht mehr zurtickkehren werden, weil 
ihre Lebensdauer abgelaufen ist, werden die erzielen Ergeb- 
nisse auf alle Mitglieder der Gruppe verteilt. Danach sind 
die Prof ilagenten wieder frei und konnen zurtickkehren oder zu 
weiteren Agentenservern migrieren. Nachdem dieser Prozefi ab- 
geschlossen ist, erfolgt Teilprozefi c) . Dort nutzen die 
Proxyagenten PR die Dienste des Inf ormationsagentenservers 
IAS, die ihnen von den dort vorhandenen Serviceagenten S und 
Ressourcenagenten R bereitgestellt werden. Die Basisf unktio- 
nalitat der Inf ormationsagentenserver IAS wird beispielsweise 
durch ein System bereitgestellt, dafi zu gegebenem Interessen- 
prof il aus den Inf ormationsreserven World Wide Web (WWW) , 
News oder Mail die relevanten Inf ormationen herausf iltert und 
dem Proxyagenten ubergibt. Hierzu kann die Ahnlichkeit von 
Suchprofilen mit in den jeweiligen Inf ormationsquellen vor- 
handenen Dokumenten, wie zuvor beschrieben, anhand des n- 
dimensionalen Vektorraumes und des gebildeten Kosinusmafies 
festgestellt werden. Der jeweilige Proxyagent kann einen Dis- 



WO 99/48026 



PCT/DE99/00733 



9 

kriminator als Schwellenwert enthalten, der festlegt, ab wel- 
cher Ahnlichkeit mit seinem Suchprofil er von den Ressour- 
cenagenten R und Serveragenten S bereitgestellte Dokumente 
als Suchergebnis tibernimmt. 

5 

Die vorteilhaf ten Aspekte des Systems betreffen vor alien 
Dingen die Gruppenbildung, die Steuerung der Migration der 
einzelnen Agenten und die Inf ormationsbearbeitung auf der An- 
bieterseite. Die Bildung von Gruppen, bestehend aus den Pro- 

10 filagenten der Nutzer des Systems beruht auf der Bestimmung 
der Interessen der Prof ilagenten und deren Vergleich mit dem 
Profil der Gruppe. Ergebnis des Vergleichs ist ein numeri- 
scher Wert. Liegt dieser beispielsweise iiber einem Schwellen- 
wert, so kann der Profilagent Mitglied der Gruppe werden. Das 

15 Gruppenprof il wird durch ein neues Mitglied angepaBt, wozu z. 
B. eine Mengenoperation wie die Mittelung, Vereinigung oder 
der Durchschnitt auf die einzelnen Suchprofile der Gruppe an- 
gewandt wird. Die erf orderliche Anpassung erfolgt automatisch 
und wird mit alien Mitgliedern koordiniert. Basierend auf dem 

2 0 Gruppenprof il werden Proxyagenten fiir die Gruppe erzeugt. 

Diese Erzeugung wird von den Gruppenmitgliedern und der Ver- 
fiigbarkeit geeigneter Inf ormationsquellen beispielsweise tiber 
eine Zuordnungsliste gesteuert. 

25 Die Verf ugbarkeit geeigneter Inf ormationsquellen wird vom 

Agentenserver entschieden. Dieser enthalt ein bewertetes Mo- 
dell einer Inf ormationsquelle/ wie beispielsweise dem World 
Wide Web WWW und schickt die Prof ilagenten in Abhangigkeit 
von ihren Suchprofilen zu geeigneten Inf ormationsagentenser- 

30 vern, deren Adressen in diesem Modell abgelegt sind. Ein sol- 
ches Modell kann beispielsweise durch bekannte Suchiuaschinen 
initial generiert werden. Es wird dariiber hinaus durch diese 
und durch Inf ormationen von zuruckkehrenden Proxyagenten er- 
weitert . 

35 

Auf den jeweiligen Inf ormationsagentenservern werden Informa- 
tionsbediirfnisse der Proxyagenten gemaii deren Suchprofilen 
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erftillt. Die Vorbearbeitung der einzelnen Inf oriaationen er- 
folgt auf diesen Servern, so dafi keine unnotigen Transporte 
anfallen und der Nutzer mit qualitativ hochwertigen Informa- 
tionen versorgt wird. Die Proxyagenten konnen sowohl die In- 
formationen selbst, Verweise darauf, oder sonstige Daten liber 
die Inf oriaationen als Suchergebnis mitnehmen. Die technische 
Basis ftir die verschiedenen Vergleiche im Ablauf des Systems 
kann das Vektorraummodell aus dem Bereich des Information 
Retrieval bilden, das zuvor bereits beschrieben wurde. Dar- 
iiber hinaus kommen auch andere Vergleichsoperatoren in Frage. 
Einziges Kriterium an diese ist die Berechnung eines Relvanz- 
oder Ahnlichkeitswertes eins Profils mit dem in Frage kommen- 
den Inf ormationsob j ekt . 

Die Vorteile des beschriebenen Ansatzes liegen in der: 

- Reduktion der Netzbelastung bei der Inf ormationsbeschaf f ung 
durch Nutzung von Gruppenvertretern . 

- Qualitatsverbesserung der beschafften Information durch 
Vorverarbeitung auf der Anbieterseite . 

- Kostenreduktion durch Zusammenf assung von verschiedenen In- 
f ormationsanf ragen einer Gruppe . 

- Verminderung der Belastung von lokalen Ressourcen durch 
Vermeidung von Inf ormationsmull . 

- Flexibilisierung des Systems durch Nutzen von Agententech- 
nologien fur das dynamische Umfeld. 

- Identif ikation von Nutzern mit gleichen oder ahnlichen In- 
teressen. 

Der besondere Gedanke des vorgestellten Systems und Verfah- 
rens liegt in der Kombination von Techniken des Information 
Retrieval und der mobilen Agentensysteme . Insbesondere die 
Gruppenbildung und die Inf ormationsvorverarbeitung auf den 
Informationsagentenservern wurde bisher im Stand der Technik 
nicht beschrieben. DarUber hinaus enthalt der Vorschlag eine 
neue Architektur fiir die Losung der verteilten Inf ormations- 
beschaf fung. 
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Patentanspruche 

1. Verfahren zur Suche auf miteinander vernetzten Rechnern 
mit Informationsbestanden mittels Softwareagenten mit folgen- 

5 den Merkmalen: 

a) Es wird ein ersten Suchagententyp in Form eines Profila- 
genten (P) , der mit variabler semantiseher Suchprof ilin- 
formation ausgestattet ist zur Informationssuche verwen- 

10 det; 

b) Mindestens eine erste und eine zweite Suchprof ilinf ormati- 
on werden miteinander verglichen und es wird ein Profi- 
lahnlichkeitsmafi bestimmt; 

c) das Prof ilahnlichkeitsmafi wird bezliglich eins Ahnlich- 

15 keitsschwellenwertes bewertet und falls die Bewertung er- 

gibt, dafl die Aiinlichkeit groJi genug ist, werden die bei- 
den Suchprof ilinf ormationen in einer Suchgruppe (GPA) zu- 
sammengefaflt, falls die Ahnlichkeit zu klein ist, wird fur 
jede Suchprof ilinf ormation eine eigene Gruppe gebildet. 

20 

2. Verfahren nach Anspruch 1, 

bei dem die Suchprof ilinf ormation einer Suchgruppe durch eine 
Mengenoperation zu einer Suchgruppenprof ilinf ormation verar- 
beitet wird. 

25 

3. Verfahren nach einem der Anspruche 1 bis 2, 

bei dem zur Suchprof ilinf ormationserstellung ein Agententyp 
in Form eines Interface Agenten (I) verwendet wird, der eine 
Liste semantiktragender Begriffe zur Bildung der Suchprofi- 
30 linformation anbietet und die Suchprof ilinf ormation an den 
Prof ilagenten (P) weitergibt. 

4. Verfahren nach einem der Anspruche 2 bis 3, 

bei dem mittels der Suchgruppen Prof ilinf ormation gesucht 
35 wird, indem ein Gruppenagent (G) gebildet wird, der mit Such- 
gruppenprof ilinf ormation ausgestattet ist. 



OCID: <WO 9948026A1_I_> 



WO 99/48026 



PCT/DE99/00733 



12 

5. Verfahren nach Anspruch 4, 

a) bei dem eine Rechnerliste mit je Rechner im Netzwerk ver- 
fugbarer Suchinf ormation bereitgehalten wird, bei dem an- 
hand der Gruppensuchprof ilinf ormation eine Aufteilung ge- 
mafi der Rechnerliste vorgenommen wird, durch Vergleich der 
Liste und der Zuordnung der Suchinf ormation zu den Rech- 
nem, so daii die rechnerrelevante Teilsuchprof ilinf orma- 
tionen aus der Gruppensuchprof ilinf ormation gebildet wer- 
den. 

b) und bei dem Proxyagenten (PR) gebildet werden, welche mit 
der jeweiligen Teilsuchprof ilinf ormation ausgestattet wer- 
den und die Information auf dem jeweils nach der Liste 
festgelegten Rechners anhand der festgelegten Teilsuchpro- 
f ilinf ormation suchen, indem diese zu dem jeweiligen Rech- 
ner versandt werden. 

6. Verfahren nach Anspruch 5, 

bei dem von den Proxyagenten (PR) gefundene Inf ormationen den 
Prof ilagenten (P) ubermittelt wird, indem sie sttickweise ge- 
mafi den Suchprofilen des jeweiligen Prof ilagenten aufgeteilt 
wird, wobei die Zuordnung gemafi der semantiktragenden Begrif- 
fe in den Suchprofilen erfolgt. 

7. System zur Suche auf miteinander vernetzten Rechnern mit 
Inf ormationsbestanden mittels Sof twareagenten mit folgenden 
Merkmalen: 

a) es sind Eingabemittel (LAS) zur Erzeugung von Prof ilagen- 
ten (P) vorhanden, die mit semantischer Suchprof ilinf orma- 
tion ausgestattet werden; 

b) es ist mindestens ein Agentenserver (AS) vorhanden, der 
einen Suchprof ilinf ormationsvergleich durchftihrt und ein 
Prof ilahnlichkeitsmaii ermittelt und anhand des Profilahn- 
lichkeitsmasses und eines vorgegebenen Schwellenwertes 
festlegt, ob eine Suchprof ilinf ormation einer Gruppe (GPA) 
zugeordnet wird, oder eine neue Gruppe erzeugt wird; 
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c) es ist mindestens ein Inf ormationsagentenserver (IAS) zur 
Bereitstellung von Inf ormationen vorhanden. 

8. System nach Anspruch 7, 
5 bei dera auf einem Agentenserver (AS) eine Liste von Informa- 
tionsagentenservern (IAS) bereitgehalten wird und in der Li- 
ste verfttgbar gehalten wird, welcher Inf ormationsagentenser- 
ver (IAS) auf welche Inf ormationen Zugriff hat. 

10 9- System nach Anspruch 8, 

bei dem Mittel vorhanden sind zur Aufteilung einer Suchprofi- 
linformation in eine Mehrzahl von Teilsuchprof ilinf ormationen 
gemaii der Liste spezifischer Inf ormationsagentenserver (IAS) 
und bei dem Mittel vorhanden sind zur Erzeugung von Proxya- 

15 genten(PR) mit jeweils einer Teilsuchprof ilinf orrnation und 
zum Versand dieser Proxyagenten (PR) an die nach der Liste 
spezif izierten Inf ormationsagentenserver (IAS) . 

10. System nach einem der Anspriiche 7-9, 
20 bei dem die Inf ormationsagentenserver (IAS) mit einem allge- 
mein verfugbaren Computernetz verbunden sind. 
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